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THE INVENTION CLAIMED IS : 

1. A method of determining in which of n 
intervals a sum of two or more numbers resides comprising: 

determining the two or more numbers; and 
5 providing fewer than n compress circuits 

each adapted to: 

input the two or more numbers; 
input range information regarding 
ranges used to define the n intervals; and 
10 compress the two or more numbers and 

the range information into two or more outputs; and 

employing the fewer than n compress circuits 
to determine in which of the n intervals the sum of the two 
or more numbers resides. 

15 

2. The method of claim 1 wherein the two or 
more numbers are related to an exponent of a first floating 
point number and an exponent of a second floating point 
number 

20 

3. The method of claim 2 wherein the two or 
more numbers are related to an exponent of a floating point 
addend and an exponent of a floating point product. 

25 4. The method of claim 1 wherein: 

n is greater than 2; and 

providing fewer than n compress circuits 
comprises providing 2 compress circuits. 

30 5. The method of claim 4 wherein each compress 

circuit comprises adder logic. 
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6. The method of claim 4 wherein each compress 
circuit is adapted to generate a carry vector and a sum 
vector based on three inputs. 

5 7 . The method of claim 1 wherein employing 

fewer than n compress circuits to determine in which of the 
n intervals the sum resides comprises: 

determining a sign check bit for each 

interval; and 

10 determining in which interval the sum 

resides based on the sign check bit for one or more of the 
intervals . 



8. The method of claim 1 wherein employing 
15 fewer than n compress circuits to determine in which of the 
n intervals the sum resides comprises: 

generating carry and sum bits based on the 
two or more numbers and range information; 

selectively providing the carry and sum bits 
20 to a plurality of sign check circuits; 

determining a sign check bit for each 
interval based on the selectively provided bits; and 
determining in which interval the sum 
resides based on the sign check bit for one or more of the 
25 intervals. 



9. The method of claim 8 wherein selectively 
providing the carry and sum bits to a plurality of sign 
check circuits comprises: 
30 if a bit j of a range value has a first 

logic value, providing a corresponding bit of a first carry 
and a corresponding bit of a first sum of a first of the 
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compress circuits to a first of the sign check circuits 
that corresponds to the range value; and 

if the bit j of the range value has a second 
logic value, providing a corresponding bit of a second 
5 carry and a corresponding bit of a second sum of a second 
of the compress circuits to the first sign check circuit. 

10. The method of claim 8 wherein determining a 
sign check bit for each interval comprises sharing a sign 
10 check circuit between two or more of the intervals. 



11. An apparatus for use in determining in which 
of n intervals a sum of two or more numbers resides 
comprising : 

15 fewer than n compress circuits each adapted 

to : 

input the two or more numbers; 
input range information regarding 
ranges used to define the n intervals; and 
20 compress the two or more numbers and 

the range information into two or more outputs; and 

a plurality of sign check circuits coupled 
to the compress circuits, the sign check circuits adapted 
to generate a sign check bit that corresponds to each of 
25 the n intervals based on the two or more outputs generated 
by the compress circuits. 



12. The apparatus of claim 11 wherein the two or 
more numbers are related to an exponent of a first floating 
30 point number and an exponent of a second floating point 
number . 
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13. The apparatus of claim 11 wherein the two or 
more numbers comprise an exponent of a floating point 
addend and an exponent of a floating point product. 

14. The apparatus of claim 11 wherein: 
n is greater than 2; and 

the fewer than n compress circuits comprise 
2 compress circuits. 

15. The apparatus of claim 14 wherein each 
compress circuit comprises adder logic. 



16. The apparatus of claim 15 wherein each 

15 compress circuit is adapted to generate a carry vector and 
a sum vector based on three inputs. 

17. The apparatus of claim 11 wherein the two or 
more outputs of each compress circuit comprise a sum vector 

20 and a carry vector each having a plurality of bits. 

18. The apparatus of claim 17 further comprising 
a plurality of signal paths adapted to selectively route 
the bits of the carry and sum vectors of each compress 

25 circuit to the plurality of sign check circuits. 

19. The apparatus of claim 18 wherein the sign 
check circuits are adapted to determine a sign check bit 
for each interval based on the selectively routed sum and 

30 carry bits. 
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20. The apparatus of claim 18 wherein the 
plurality of signal paths are configured so as to: 

if a bit j of a range value has a first 
logic value, route a corresponding bit of a first carry and 
a corresponding bit of a first sum of a first of the 
compress circuits to a first of the sign check circuits 
that corresponds to the range value; and 

if the bit j of the range value has a second 
logic value, route a corresponding bit of a second carry 
and a corresponding bit of a second sum of a second of the 
compress circuits to the first sign check circuit. 

21. A method of determining in which of n 
intervals a sum of two or more numbers resides comprising: 

determining the two or more numbers; and 
providing fewer than n compress circuits 
each adapted to: 

input the two or more numbers; 

input range information regarding 
ranges used to define the n intervals; and 

compress the two or more numbers and 
the range information into two or more outputs; and 

employing the fewer than n compress circuits 
to determine in which of the n intervals the sum of the two 
or more numbers resides by: 

generating carry and sum bits based on 
the two or more numbers and range information; 

selectively providing the carry and sum 
bits to a plurality of sign check circuits; 

determining a sign check bit for each 
interval based on the selectively provided bits; and 
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determining in which interval the sum 
resides based on the sign check bit for one or more of the 
intervals . 

22. An apparatus for use in determining in which 
of n intervals a sum of two or more numbers resides 
comprising : 

fewer than n compress circuits each adapted 

to : 

input the two or more numbers; 
input range information regarding 
ranges used to define the n intervals; and 

compress the two or more numbers and 
the range information into a carry vector and a sum vector; 

a plurality of sign check circuits coupled 
to the compress circuits, the sign check circuits adapted 
to generate a sign check bit that corresponds to each of 
the n intervals based on the carry and sum vectors 
generated by the compress circuits; and 

a plurality of signal paths adapted to 
selectively route bits of the carry and sum vectors of each 
compress circuit to the plurality of sign check circuits. 

23. The apparatus of claim 22 wherein the range 
25 information comprises a plurality logic 0 bits. 

24. The apparatus of claim 22 wherein the range 
information comprises a plurality of logic 1 bits. 
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